(Anonymous) Fully Secure Constant-Size Ciphertext HIBE From Type-3 Pairings

This paper takes a comprehensive look at hierarchical identity-based encryption (HIBE) schemes with constant-size ciphertexts which provide desirable provable guarantees and can be implemented using the most efficient bilinear pairings, namely, Type-3 pairings. Our work results in six new HIBE schemes. The first construction, DPVS-HIBE , is obtained by extending the IBE scheme of Chen et.al. The extension uses an identity-hashing technique introduced by Boneh, Boyen and Goh (BBG) in 2005. The second construction, DPVS-AHIBE , is obtained by appending the anonymity property to DPVS-HIBE via a method introduced by Boyen and Waters and later used in the context of constantsize ciphertext HIBE by Seo et.al. Scheme DPVS-HIBE does not allow the identity components to assume the value zero. It is extended to DPVS-HIBE-0 that allows zero to be an identity component. The construction DPVS-AHIBE-0 results from adding anonymity to DPVS-HIBE-0. The rest of the two constructions LW -HIBE and LW -AHIBE are obtained by extending the Type-3 pairing based IBE scheme due to Lewko and Waters (2010). All six schemes are proved secure against adaptive-identity attacks using the technique of dual system encryption and dual pairing vector spaces. Based on currently known techniques, these schemes make a major contribution to the state-of-the-art on efficient HIBE constructions.